The affinity of a permutation of a finite vector space
نویسندگان
چکیده
For a permutation f of an n-dimensional vector space V over a finite field of order q we let k-affinity(f) denote the number of k-flats X of V such that f(X) is also a k-flat. By k-spectrum(n, q) we mean the set of integers k-affinity(f) where f runs through all permutations of V . The problem of the complete determination of k-spectrum(n, q) seems very difficult except for small or special values of the parameters. However, we are able to establish that 0 ∈ k-spectrum(n, q) in the following cases: (i) q ≥ 3 and 1 ≤ k ≤ n− 1; (ii) q = 2, 3 ≤ k ≤ n − 1; (iii) q = 2, k = 2, n ≥ 3 odd. The maximum of k-affinity(f) is, of course, obtained when f is any semi-affine mapping. We conjecture that the next to largest value of k-affinity(f) is when f is a transposition and we are able to prove this when q = 2, k = 2, n ≥ 3 and when q ≥ 3, k = 1, n ≥ 2.
منابع مشابه
QUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF SUZtTKI GROUP
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fai...
متن کاملStability analysis of impulsive fuzzy differential equations with finite delayed state
In this paper we introduce some stability criteria for impulsive fuzzy system of differential equations with finite delay in states. Firstly, a new comparison principle for fuzzy differential system compared to crisp ordinary differential equation, based on a notion of upper quasi-monotone nondecreasing, in N dimentional state space is presented. Furthermore, in order to analyze the stability o...
متن کاملAffinity Purification and Characterization of Recombinant Bacillus sphaericus Phenylalanine Dehydrogenase Produced by pET Expression Vector System
Cloning and expression of the L-phenylalanine dehydrogenase gene, from B. sphaericus in E. coli were done. The gene was cloned in the vector pET16b and transformed into E. coli BL21 (DE3). The functional form of the L-phenylalanine dehydrogenase enzyme was purified by affinity purification techniques, taking advantage of the ability of this enzyme to bind to the nucleotide site affinity dye, Re...
متن کاملVector Space semi-Cayley Graphs
The original aim of this paper is to construct a graph associated to a vector space. By inspiration of the classical definition for the Cayley graph related to a group we define Cayley graph of a vector space. The vector space Cayley graph ${rm Cay(mathcal{V},S)}$ is a graph with the vertex set the whole vectors of the vector space $mathcal{V}$ and two vectors $v_1,v_2$ join by an edge whenever...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 13 شماره
صفحات -
تاریخ انتشار 2007